Congestion optimale du plongement de l'hypercube H(n) dans la chaîne P(2n)

نویسنده

  • A. Bel Hala
چکیده

An embedding ƒ of a guest graph G, into a host graph H, is a one-to-one mapping from each node i in G to a unique node f (i) in H, andfrom each edge(i,j) in G to a path in H starting at node f (i) and ending at node f '(ƒ). The congestion of f is the maximum number of times any edge of H is used by edges of G. The minimum congestion, over all embeddings, is called the congestion of G into H, and denoted by cong (G, ff). In this paper > we consider the problem of optimally embedding the vertices of hyper cube graphe H(ri), in the vertices of a line P(2), in order to minimize the congestion; and we show that P(2"))= 1/3 x (2 + -2 + (nmodulo2)). (*) Reçu en novembre 1992; accepté en février 1993. O LaBRI, Université Bordeaux-I, 351, cours de La Libération, 33405 Talence Cedex, e-mail: [email protected]. Informatique théorique et Applications/Theoretical Informaties and Applications 0988-3754/93/05/$4.00/©AFCET-Gauthier-Villars

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

فایل کامل مجلّه مطالعات زبان فرانسه دو فصلنامه علمی پژوهشی زبان فرانسه دانشکده زبانهای خارجی دانشگاه اصفهان

Tâ ÇÉÅ wx W|xâ Revue des Études de la Langue Française Revue semestrielle de la Faculté des Langues Étrangères de l'Université d'Ispahan Cinquième année, N° 8 Printemps-Eté 2013, ISSN 2008- 6571 ISSN électronique 2322-469X Cette revue est indexée dans: Ulrichsweb: global serials directory http://ulrichsweb.serialssolutions.com Doaj: Directory of Open Access Journals http://www.doaj.org ...

متن کامل

مواد غذایی تراریخته و حقوق مصرف‌کننده

Le droit d’avoir le choix des produits alimentaires et leurs genres est l’un des droits essentiaux de l’homme qui n’est pas privatif. Ce droit a la signification de posséder et l’engagement moral qui est légal selon l’imagination et l’affirmation du droit de chaque individu de la société. Si le public aurait le droit au ca...

متن کامل

Violence du langage dans l’œuvre dramatique de Samuel Beckett : la quête du néant

L’homme beckettien représente grosso modo sur la scène de théâtre des années cinquante le spectacle de souffrance physique et de désintégration totale du sujet qui est le fait d’un trauma et d’un complexe plus profonds, celui du vide de matières scéniques et du mal fondamental qu’on traiterait d’existentiel. En d’autres termes, le mal est dans ce monde quelque chose d’inné chez l’être humain. C...

متن کامل

مسؤولیت ناشی از صدور گواهی خلاف واقع پزشکی

La déliverance du certificat médical est l,une des taches quotidiennes des médecins et des autres qui s’occupent de la médecine. Les raisons de plus importantes qui font des médecins délivrer le certificat sont la délivrance des certificats pour exemption de service dans des organisations officielles ou service militaire ou celle de la pr&e...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • ITA

دوره 27  شماره 

صفحات  -

تاریخ انتشار 1993